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Abstract Let T(n) denote the product of divisors of the positive integer n. We introduce 
and study some basic properties involving two functions, which are the minimum, resp. the 


maximum of certain integers connected with the divisors of T(n). 


Keywords Arithmetic functions, product of divisors of an integer. 


1. Let T(n) = []i denote the product of all divisors of n. The product-of-divisors 
minimum, resp. maximum functions will be defined by 


T(n) =min{k>1: n|T(k)} (1) 
and 
T..(n) = max{k >1: T(k)|n}. (2) 
There are particular cases of the functions FA, Gt defined by 
F#\(n) =min{ke A: n|f(k)}, (3) 
and its ” dual” 
Alp) — : 
Go (n) =max{k € A: g(k)|n}, (4) 


where A Cc N* is a given set, and f,g : N* — N are given functions, introduced in [8] and [9]. 
For A = N*, f(k) = g(k) = &! one obtains the Smarandache function S(n), and its dual S,(n), 
given by 

S(n) =min{k >1: nk} (5) 


and 
S.(n) =max{k >1: k!|n}. (6) 


The function S,(n) has been studied in [8], [9], [4], [1], [3]. For A = N*, f(k) = g(k) = ¢(k), 


one obtains the Euler minimum, resp. maximum functions 
E(n) = min{fk >1: nlp(k)} (7) 
studied in [6], [8], [13], resp., its dual 


E,(n) = max{k >1: y(k)|n}, (8) 
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studied in [13]. 
For A = N*, f(k) = g(k) = S(k) one has the Smarandache minimum and maximum 
functions 
Smin(n) = min{k >1: n|S(k)}, (9) 


Smax(n) =max{k >1: S(k)|n}, (10) 


introduced, and studied in [15]. The divisor minimum function 
D(n) = min{k >1: n|d(k)} (11) 


(where d(k) is the number of divisors of k) appears in [14], while the sum-of-divisors minimum 
and maximum functions 


X(n) = min{k > 1: nla(k)} (12) 
Xa (n) = max{k >1: o(k)|n} (13) 


have been recently studied in [16]. 

For functions Q(n),Q1(n) obtained from (3) for f(k) = k! and A = set of perfect squares, 
resp. A = set of squarefree numbers, see [10]. 

2. The aim of this note is to study some properties of the functions T(n) and T,.(n) given 
by (1) and (2). We note that properties of T(n) in connection with ”multiplicatively perfect 
numbers” have been introduced in [11]. For other asymptotic properties of T(n), see [7]. For 
divisibility properties of T(a(n)) with T(n), see [5]. For asymptotic results of sums of type 
> OE see [17]. 
n<a 


A divisor i of n is called ” unitary” if (i, 2) = 1. Let T*(n) be the product of unitary 
divisors of n. For similar results to [11] for T*(n), or T**(n) (i.e. the product of ”bi-unitary” 
divisors of n), see [2]. The product of ”exponential” divisors T..(m) is introduced in paper [12]. 
Clearly, one can introduce functions of type (1) and (2) for T(n) replaced with one of the above 
functions T*(n),T**,T.(n), but these functions will be studied in another paper. 

3. The following auxiliary result will be important in what follows. 

Lemma 1. 

T(n) = nt? (14) 


where d(n) is the number of divisors of n. 
Proof. This is well-known, see e.g. [11]. 
Lemma 2. 
T(a)|T(b), if ald. (15) 


Proof. If al|b, then for any dla one has d|b, so T(a)|T(b). Reciprocally, if T(a)|T(b), 
let yp)(a) be the exponent of the prime in a. Clearly, if pla, then p|b, otherwise T(a)|T(b) is 
impossible. If p? )||b, then we must have 7)(a) < 7,(b). Writing this fact for all prime divisors 
of a, we get alb. 


Theorem 1. If n is squarefree, then 


T(n) =n. (16) 
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Proof. Let n = pip2...pr, where p; (i = 1,7) are distinct primes. The relation pp... p-|T'(k) 
gives p;|T'(k), so there is a d|k, so that p;|d. But then p;|k for all i = 1,r, thus pyp2... pp = nk. 
Since pip2...pr|T(pip2--- Px), the least k is exactly ppo...p,, proving (16). 

Remark. Thus, if p is a prime, T(p) = p; if p < q are primes, then T (pq) = pq, etc. 

Theorem 2. If alb, a 4 b and 6 is squarefree, then 


T (ab) = b. (17) 


Proof. If alb, a 4 6, then clearly T(b) = [| d is divisible by ab, so T(ab) < b. Reciprocally, 
d|b 
if ab|T(k), let p|b a prime divisor of 6. Then rIT(k). so (see the proof of Theorem 1) p|k. But 6 
being squarefree (i.e. a product of distinct primes), this implies b|k. The least such k is clearly 
k=b. 
For example, T(12) = T (2-6) = 6, T(18) = 7(3-6) =6, T(20) = T(2- 10) = 10. 
Theorem 3. T(T(n)) =n for all n > 1. (18) 
Proof. Let T(n)|T(k). Then by (15) one can write n|k. The least k with this property is 
k = n, proving relation (18). 


Theorem 4. Let p; (i = 1,7) be distinct primes, and a; > 1 positive integers. Then 


< lem [T(pt*),...;T(pr")]. (19) 


Proof. In [13] it is proved that for A = N*, and any function f such that (n) = F y(n) 
is well defined, one has 


max{F'p(pi): i= 1,r} < Fy (1 (20) 
i=1 
On the other hand, if f satisfies the property 
alb => f(a)|f()(a,6 2 1), (21) 
then 
Fy (I>) < Lem.[Fy(py*),---, Fp (pr”)]- (22) 
i=1 


By Lemma 2, (21) is true for f(a) = T(a), and by using (20), (22), relation (19) follows. 
Theorem 5. 
LQ) =2", (23) 


where a is the least positive integer such that 


afa+l) y i” (24) 
ae 
Proof. By (14), 2”|T(k) iff 2"|k%")/2. Let k =p... p2r, when d(k) = (a1 +1)... (a+). 


Since 2?"|k4*) — Tae i - gee ee) (let pi < pg <--- <p,), clearly p, = 2 
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and the least k is when ag = --: = a, = O and aq, is the least positive integer with 2n < 
ai(a, +1). This proves (23), with (24). 
For example, 7 (2?) = 4, since a = 2, T(2°) = 4 again, T(2*) = 8 since a = 3, etc. 
For odd prime powers, the things are more complicated. For example, for 3” one has: 
Theorem 6. 
T (3") = min{3%, 2-3}, (25) 


where q is the least positive integer such that calor) > n, and az is the least positive integer 
such that a2(a2 +1) >n. 
Proof. As in the proof of Theorem 5, 


Speer iee pee ee) . ae 


Pp 
where p1 < po <-+-: < pr, so we can distinguish two cases: 

a) pi = 2, po = 3, p3 > 5; 

b) pi: = 3, po > 5. 

Then k = 2% - 3%... p0r > 291 . 3°? in case a), and k > 3° in case b). So for the least 
k we must have a2(a1 + 1)(ag +1) > 2n with a; = 1 in case a), and aj(a; +1) > 2n in case 
b). Therefore ai >nand ag(a2+1) > n, and we must select k with the least of 3% and 
2! .3°2, so Theorem 6 follows. 

For example, T (37) = 6 since for n = 2, a = 2, ag = 1, and min{2-3!, 37} = 6; T7(3°) =9 
since for n = 3, a1 = 2, ag = 2 and min{2- 37,37} = 9. 

Theorem 7. Let f : [1,00) — [0,00) be given by f(x) = /zloga. Then 


f-‘(logn) < T(n) <n, (26) 


for all n > 1, where f —1! denotes the inverse function of f. 

Proof. Since n|T(n), the right side of (26) follows by definition (1) of T(n). On the other 
hand, by the known inequality d(k) < 2Vk, and Lemma 1 (see (14)) we get T(k) < k¥®, so 
log T(k) < Vklogk = f(k). Since n|T(k) implies n < T(k), so logn < logT(k) < f(k), and 
the function f being strictly increasing and continuous, by the bijectivity of f, the left side of 
(26) follows. 

4. The function 7,(n) given by (2) differs in many aspects from T(n). The first such 
property is: 

Theorem 8. 7,.(n) < n for all n, with equality only if n = 1 or n = prime. 

Proof. If T(k)|n, then T(k) <n. But T(k) > k, so k < n, and the inequality follows. 

Let us now suppose that for n > 1, T,(n) =n. Then T(n)|n, by definition 2. On the other 
hand, clearly n|T'(n), so T(n) = n. This is possible only when n = prime. 

Remark. Therefore the equality 


T,.(n) = n(n > 1) 


is a characterization of the prime numbers. 
Lemma 3. Let pi,...,p, be given distinct primes (r > 1). Then the equation 


T(k) = pips... Dr 
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is solvable if r = 1. 

Proof. Since p;|T(k), we get p;\k for alli = 1,r. Thus p,...p,|k, and Lemma 2 implies 
T(p1..-pr)|L(k) = pi... py. Since p,...p,|T(p1...pr), we have T(p1...py) = pi..-Pr, which 
by Theorem 8 is possible only if r = 1. 

Theorem 9. Let P(n) denote the greatest prime factor of n > 1. If n is squarefree, then 


T,(n) = P(n). (27) 


Proof. Let n = pip2...p,, where py < po < ++: < py. If T(k)|(pi...p,), then clearly 
T(k) € {1,pi,---, Pr; P1p2,---,;pip2.-.pr}. By Lemma 3 we cannot have 


DUE) CA pipes sis5 Piles. Bey, 


so T(k) € {1,p1,...,pr}, when k € {1,pi,...,p,}. The greatest k is p, = P(n). 
Remark. Therefore T.(pq) = q for p < q. For example, 7,.(2-7) = 7, 
787s 7, F011) =the 
Theorem 10. 


T,(3-5) = 5, 


T.(p") = p*(p = prime), (28) 
where a is the greatest integer with the property 


MTT 255, (29) 

Proof. If T(k)|p", then T(k) = p™ for m <n. Let q¢ be a prime divisor of k. Then 
q = T(q|T(k) = 2™ implies q = p, so k = p*. But then T(k) = p*(¢+)/? with a the greatest 
number such that a(a@ + 1)/2 <n, which finishes the proof of (28). 

For example, T,.(4) = 2, since ater?) <2 gives Amaz = 1. 

T,(16) = 4, since S°*) < 4 is satisfied with Omar = 2. 

T,(9) = 3, and T,(27) = 9 since “4 < 3 with ama = 2. 

Theorem 11. Let p,q be distinct primes. Then 


T. (pq) = max{p, q}. (30) 


Proof. If T(k)|p?q, then T(k) € {1, p,q, p?, pq, p?q}. The equations T(k) = p*, T(k) = pq, 
T(k) = p’q are impossible. For example, for the first equation, this can be proved as follows. 
By p|T(k) one has p|k, so k = pm. Then p(pm) are in T(k), som = 1. But then T(k) = p# p?. 
For the last equation, k = (pq)m and pgm(pm)(qm)(pqm) are in T(k), which is impossible. 

Theorem 12. Let p,q be distinct primes. Then 


T..(p*q) = max{p*, q}. (31) 


Proof. As above, T(k) € {1,p,4¢,pq,p7q, p°q, p?, p?} and T(k) € {pq, pq, p°q, p*} are 
impossible. But T(k) = p? by Lemma 1 gives k%*) = p®, so k = p™, when d(k) = m+1. This 
gives m(m+ 1) =6, som = 2. Thus k = p?. Since p < p” the result follows. 

Remark. The equation 

T(k) =" (32) 
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can be solved only if k“(*) = p?*, so k = p™ and we get m(m+ 1) = 2s. Therefore k = p”™, 
with m(m + 1) = 2s, if this is solvable. If s is not a triangular number, this is impossible. 
Theorem 13. Let p,q be distinct primes. Then 


max{p, g}, if s is not a triangular number, 


max{p”,g}, ifs= mmr) 
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